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Abstract 

Motivated by applications in point counting algorithms using p- 
adic cohomology, we give an explicit description of integral lattices 
in rigid cohomology spaces that p-adically approximate logarithmic 
crystalline cohomology modules. These lattices are expressed in terms 
of the global sections of the twisted logarithmic de Rham complex. 
We prove the main theorem for smooth proper hypersurfaces with a 
smooth hyperplane section, then deduce the result for the quotient of 
such a pair in weighted projective space. We show how these results 
may be used to reduce the necessary p-adic precision with which one 
must work to compute zeta functions of varieties over finite fields. 

1 Introduction 

Rigid cohomology was introduced by Berthelot [2 J as a p-adic analogue of l- 
adic etale cohomology. In addition to providing a method to attack the Weil 
conjectures in a p-adic fashion, rigid cohomology has over the last decade 
become increasingly useful for explicit computations. In 2001 Kedlaya |10j 
exhibited an algorithm for computing the zeta functions of hyperelliptic 
curves, which has since been extensively generalised, see for instance [H El 
ITT] I12|. In all of these algorithms, a major complexity issue stems from the 
fact that one is computing with vector spaces over a p-adic field. Of course, 
one cannot work exactly and must perform computations with truncations 
of p-adic expansions, and the question of to how many digits one must work 
to guarantee a provably correct output is a pertinent one. Another problem 
is that during an algorithm one must perform several "divisions by p" , and 
loosely speaking each one amounts to losing a digit of p-adic precision. One 
must be able to bound before starting the algorithm this precision loss in 
order to obtain a provably correct output. A sensible idea, therefore, is to 
use crystalline cohomology, an integral cohomology theory closely related to 



rigid cohomology, where there are no negative powers of p. Unfortunately, 
a crucial step in point-counting algorithms is to compute an explicit lift of 
the Frobenius morphism on an algebraic variety, and it is not known how to 
do this directly on crystalline cohomology. One can in many cases, however, 
generate a lattice inside rigid cohomology that in some way "comes from" 
rigid cohomology. Lauder in [12] constructs these "crystalline bases" for use 
in the refined fibration method for computing zeta functions of a subclass 
of surfaces that admit a fibration into hyperelliptic curves. 

In this paper we generalise this construction in Corollary[T]to any smooth 
variety with a smooth hyperplane section. For its use in applications we 
also treat the case of the quasi-smooth quotient of such a pair in weighted 
projective space in Theorem [3j omitting the details of the proof since they 
mirror closely those of the smooth case. We also, in Theorem HI quantify the 
statement that if we make use of these lattices, there is much less precision 
loss than one would expect in computing the characteristic polynomial of 
Frobenius, and hence the required precision for calculations is much lower 
throughout the algorithm. 

2 Smooth hypersurfaces 

Let F q be a finite field of characteristic p. Denote by V the ring of Witt 
vectors of F q , and let K be the field of fractions of V. Let a (resp. ok) 
denote the g-power Frobenius automorphism on V (resp. K). Let X be a 
smooth proper subscheme of Py +1 for some n, let T> be a smooth divisor on 
X, and let U = X \ T>. Note that in particular (X,T>) is a smooth V-pair 
in the sense of [IJ Definition 2.2.1]. Let X, D and U be the special fibres 
of X, T> and IA respectively. We will be particularly interested in the case 
where X is a smooth hypersurface in Pp +1 with D a smooth hyperplane 
section. For our purposes an F-crystal is a finitely generated V-module M 
with a o"-linear map F : M — > M that becomes an injection after tensoring 
with K, and an F-isocrystal is a finite dimensional if -vector space V with 
an injective a^-linear map F : V — > V. For ease of notation we write F for 
the action of Frobenius on the ^-crystals crystalline cohomology ii* ris (*) 
and log-crystalline cohomology i?* ris ((*,*)), or on the F-isocrystals rigid 
cohomology „(*)• We shall write M(m) to denote the -F-crystal or F- 
isocrystal M with Frobenius action twisted by q~ m . 
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2.1 The lattices H(X),H(X) piim ,H(X,logD) 

It is not practical to work directly with the image of H™ is (X) — > H™ ig (X). 
The rigid cohomology of affine schemes is far easier from a computational 
point of view: it is isomorphic with Monsky-Washnitzer cohomology, defined 
using differential forms on an affine scheme, as used in Kedlaya's original 
algorithm [TO]. With this in mind, in this section we define certain V-lattices 
contained in K- vector spaces, following |X2(, Definition 2.2] but generalising 
to any dimension. 

Definition 1. Since is a smooth V-pair, by JH Proposition 1.9] there 

is an F-equivariant isomorphism 

H2 Tis (X)® v K^H? ig (X). (1) 

With this in mind, we define the F -stable full rank V -lattice H{X) C H™ ig (X) 
as 

H(X) :=im{H? ris (X)^H? ig (X)). 

For Z a smooth proper hypersurface in Pp +1 for some N, we define the 
primitive middle crystalline cohomology of Z as the twisted (N + l)-st co- 
homology of the smooth pair (Pp^ +1 , Z) . That is, 

H cns,pTirai Z ) '■= ^cris" 1 (( P F 9 +1 ' Z ) ) i 1 ) ■ 

The primitive middle rigid cohomology of Z is 

^rig,prim(^) -^cris,prim(^) ® 

The reason why we work with primitive cohomology is described in the 
following lemma, an integral version of [TJ §3.3]. 

Lemma 1. If N is odd then 

ttN (y\c^L uN ty\ 

-"cris^rimv^ / cris V ^ / • 

// N is even then 

-^cris^rim^) — H cris (Z)/R. 

where R is a rank one F-crystal on which the Frobenius action is given by 
multiplication by q N / 2 . 
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Proof. Use the exact sequence of [H Proposition 2.2.8, Proposition 2.4.1] 

•■■->• #cris( P F +1 ) ~^ -^cris(( P F +1 ' Z )) ~^ H lv^{ Z ){~ 1 ) ~^ ^Jisi^F^ 1 ) ~ 



and standard results on the cohomology of proper varieties: see |15|, Lemma 
5.1.3]. □ 

We now return to the pair (X,D). By [H Proposition 2.2.8, Proposition 
2.4.1] there is an exact sequence 

■ • • -> #c n r r s 2 (^)(-i) ® # c n ris (*) -+ h^x, d))^.... (2) 

Proposition 1. There is an isomorphism 



im(G) 



-^cris,prim(^0" (*v 



Proof. For n odd the result is immediate from equation ([2]). For n even 
one can calculate G explicitly using the de Rham cohomology long exact 
sequence 

• • • -> H n A -\{x,v)) #™ R 2 (p) 4 if d \w -> ©)) 

see [TSl Proposition 5.1.4]. □ 

Definition 2. Since V is also smooth, by fl4\ §2.4] there is an isomorphism 

H? Tis ((X,D))®K^H? ig (U) 

and so we may define the F-stable full rank V-lattice 

H(X,logD) := im{H^ ls ((X,D)) H^{U)). 

Definition 3. Define the lattice 

H(X) pTim := im(^ riS)Prim (X) -> H? vis ((X,D)) fl^tf)) 

where the second map is the injection modulo torsion by the work in \14\ 
§2.4], which holds since we are assuming D to be smooth. 

Note that by Lemma [IJ the following formula holds for the zeta function 
of X 

det(l - FT\H(X) prim y ' 
Z(X,T) - (i _ T)(i _ - - - (i _ . (4) 
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Using the sequence (|2j) and excision with projective space, we obtain the 
following sequence |15t Equation (5.6)] that modulo torsion is exact, 

-> Ci SlPnm (^) -»• Kn s ((X, D)) -> ^ c n r i rim ( J D)("l) -> 0. (5) 

We shall write H(D) pTim (-l) for the image of the quotient H™ is ((X, D)) / H^ prim (X) 
as a lattice in H™ ig (U). By © one can retrieve the action of Frobenius on 
.ff (X) pr ; m from the action of Frobenius on H(X, log D) provided we know 
how Frobenius acts on H(D) pr i m . In our applications we may apply this ob- 
servation using an induction argument if D is a smooth hyperplane section 
of a smooth hypersurface X. 

2.2 An approximate lattice H(X, kD) 

Our aim is to compute the lattice H(XAogD) C H™ lg (U). In fact we define 
yet another lattice, H(X ,kD), which is "p-adically" close to H(X , logD), 
this term being made more precise later. It is for H(X, kD) that we provide 
an explicitly computable basis, and in applications it is on this lattice that 
we shall compute an approximation to Frobenius. The work in this section 
is similar to that regarding surfaces in \12\ §3], but some new proofs are 
required for the case of arbitrary dimension. 

Proposition 2. Suppose J 7 ' is a complex of coherent sheaves of O^-modules 
such that 

induces maps on the homology sheaves whose kernels and cokernels are killed 
by lcm{l,...,Z + 1}. Assume further that the map on zero-th homology 
sheaves is an isomorphism. Let k be an integer such that the sheaves J- 1 
Ox{kT>) are acyclic for all i > (such a k exists by Serre's vanishing 
theorem |7| Theorem 5.2]). Then there exists a map 

whose kernel and cokernel are killed by multiplication by p n L lo M fc+1 )J . 

Proof. First, we have the canonical isomorphism [8l Theorem 6.4] with log- 
arithmic de Rham cohomology, 

H? lis ((X,D))^H% R ((X,V)). (7) 
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By definition, 

H^ R ((x,v)) = K n rn' (m , (8) 

where Q'g ^ is the complex of sheaves of algebraic differentials on X with 
logarithmic singularities along D. By consideration of the spectral sequence 
[16\ Application 5.7.10] from homology sheaves to hypercohomology 

E$ b = H a (X,n b (*)) => R a+fe r*, 

we obtain maps between graded pieces of nitrations of R n rO*^ ^ and 

R'T^* ®Ox ^x(^))- By the hypotheses of the Proposition, n of these 
maps have kernel and cokernel killed by multiplication by lcm{l, . . . , k + 1}, 
and one is an isomorphism. Thus there is a map 

B. n TSll x>v) -»• R n r (F ® - O x (kV)) , (9) 

whose kernel and cokernel are killed by multiplication by (lcm{l, . . . , k + 
1})™. There is a spectral sequence p2 Remark 2.1.6(h)] computing hyperco- 
homology 

Ef = H b (X,F a Oz{kV)) R° +ft r(j- ® D - O x {kV)). 

Since T % Oxi^D) are acyclic whenever i > 0, the only non-zero term 
on the a + b = n diagonal of E^ ,b is 

E? = r{X,T n ® O;t Ox(kV)), 

and so 

K n T(T- Ot(kV)) * E^°. (10) 

Now since T % ^xi^^) are acyclic whenever i > 0, all maps into and 
out of Er'° = for r > 2 are zero, and so 

E n,0 s E n,0 s r(^,7-"0Q ;g 0^(fcP)) (n) 

The result follows from the chain of maps ([?])■ (fg]>. (|9"j). ([TO]) and ([IT]) . □ 

The following proposition gives us a very simple choice for J-'. 

Proposition 3. Suppose (X,T>) is a smooth pair over V. Then Q*^ ^ 
satisfies the conditions for T° in Proposition 
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Proof. See [IJ Theorem 2.2.5] for the claim on the cokernel and the isomor- 
phism on zero-th cohomology sheaves. For the claim on the kernel, we use 
the notation of [TJ Theorem 2.2.5], and suppose that 

n e ker(-H r (n- (XtZ)/s ) -»• H r (ni XtS)/s (i))). (12) 

We show that Q = in WfU'j^^) for some that is killed by mul- 
tiplication by lcm{l, . . . , I}. By (|12p . we have that = d{uj) for some 
u) G Qd ® z)/S' Write u> = '^2 U gudxjj, where U runs over (r — 1)- 
element subsets of {1, . . . , n}. Let hy G [i~ x Rt be the image of under 
the map Qd/Qd' — > fJ> Rt, so that = d(^2,jj hjjdxu) + d(oj'), where 
U)' E Qui 0!1^^ s . Since gcd(jj : z € T) kills the homology of the complex 

(Qd/Qd')®Q'x z)/S> we nave th & t ^Et/ hudxu) is killed by gcd(jj :i£T), 
and so by induction on the cardinality of D, 

O = + d(o)), 

where £7 is killed by multiplication by lcm{l, ...,/} and Co E ^[x z)/S' ^° 
in particular, d(u) vanishes in ^""(^^5), and £1 = ft, as required. □ 

It seems hard to find a suitable fc of Proposition [2] in complete generality. 
We can, however, find a suitable k for when T* is O?^ ^ in the case where 

X is a smooth hypersurface in P := Py +1 and T> is a smooth hyperplane 
section. The following proposition is a generalisation of [9], Theorem 11.5.2], 
and is a Bott-Deligne type argument similar to that in [SJ §11.6]. 

Proposition 4. Lei ^ 6e a smooth hypersurface of degree d in P := P" +1 . 

T/ten 

(%) H\X, Ox{e)) = for i > and e > d - (n + 2), 

(ii) H\X, fi^(e)) = /or i, j > and e > max{jd, (j + l)d - (n + 2)}. 

Proof. We first consider H l (X, 0^(e)). There exists an exact sequence of 
sheaves on P 

C P (e - d) P (e) vr^O^(e)) -► 0, (13) 

where the first map is induced by multiplication by the defining equation of 
X, and 7r is the immersion X P. Taking cohomology we obtain a long 
exact sequence, part of which is 

... -> iT(P, P (e)) fT(P )7 r*(0^ (e))) -> iT +1 (P, P (e - d)) -)• . . . . 

(14) 
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Since tt is affine, there are isomorphisms H t (X, 0^(e)) = ff l (P, 7r*(0;g(e))) 
by Exercise III. 8. 2]. By the cohomology of projective space [7J Theorem 
III.5.1] and CHD we have H\X, O^(e)) = for i > and e - d > -(n + 2). 
This gives (i). 

For (w), we begin by taking j-th exterior powers in the sequence [7J 
Theorem II. 8. 13] of sheaves on P, 

o^^^0 P (-i)® n+2 ^e>p^o, (15) 

to obtain 

-»■ P -> Op(-i)®("^) -»• Op -1 -> 0. (16) 

Tensoring this sequence with 0p(e) and restricting to we get the short 
exact sequence 

n P (e)|^ -> 0^(e-j) e ( n i 2 ) -»• fijT^e)^ -»• 0. (17) 
Taking cohomology we obtain the long exact sequence, part of which is 

■••->. fl^O^e - j))<^ -)■ fl^n^e)!*) 

-> 0* (e - j))<^ . . . . 

(18) 

By (i), we get isomorphisms 

!P{X,Q£\e)\x)*H*\X,^{e)\x), (19) 

when i > and e — j > d — (n + 2). By repeating this argument until we 
hit cohomology of forms of degree n + 2, we see that 

H\X ,ti> v {e)\x) = when i > and e > d. (20) 

Note that although it serves our purpose, this is not necessarily the tightest 
bound on e, as if i > j we only need to carry out as many isomorphisms 
(|18p as take us to cohomology in degree n + 1. 

Now we consider the j-th exterior power of the sequence [7J Theorem 
II. 8. 17] of sheaves on X 

o-> Ox{-d) -»-np|^ ->>n^ ->o. (21) 

Since O^(-d) has rank one, we have 

-> Q^i-d) -> P |^ -> ^ 0. (22) 
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Twisting by 0^(e) and taking cohomology we get a long exact sequence 

...-»- H\X&{,{e)\x) 4(e)) 

^(^^(e-d)) ^i? i+1 (^,0 J p ( e )|^) .... 

Using equation (f20j) we deduce that there are isomorphisms 

H\X,^{e))^H l+ \X,^\e-d)), 

whenever i > and e > d. Repeated use of this isomorphism tells us that 

when i > and e > jd, and the latter vanishes when i + j > and e — jd > 
d — (n + 2) by (i). This gives us (m). □ 

We now apply Proposition 0] to our case of interest. 

Theorem 1. Let X be a smooth hypersurface of degree d in P = Py +1 , and 
D a smooth hyperplane section. Then 

(i) H%X, Ox(e)) = for i > and e > d - (n + 2), 



(ii) H^xM^vfe)) = 0/ori>0 and e > max {jd, (j + l)d - (n + 2)}. 

Proof, (i) is from Theorem^ For (ii) consider the exact sequence [H Propo- 
sition 2.2.8] of sheaves on X 

->• ^ iJ3) -> i*^ 1 ->• 0, 

where t : "D )• Af. Twist by 0^(e) and take cohomology to get the long 
exact sequence 

..•-»• ffX*,^(e)) -»• £T(^,^ (73) (e)) -»• fl^fi^e)) (24) 

We apply Proposition [4] to A? C Py +1 and V C Py, noting that the degree 
of V is equal to d. 

Firstly let i,j > 0. Then 

H i (X,n^{e)) = 
for e > max {jd, (j + l)d — (n + 2)}, and 

^ _1 (e)) = 

for e > max {(j — l)d,jd — (n + 1)} . This gives (ii). □ 



Corollary 1. Let X be a smooth hyper surf ace of degree d in P = Py +1 , 
and T> a smooth hyperplane section. Let k be an integer such that 

k > max {nd, (n + l)d — (n + 2)} . 

Then there exists a map 

r(x,n^ (*)) 
<*(r(*i «££,)(*))) 

whose kernel and cokernel are killed by multiplication by p n L 1 °s P ( fc + 1 )J _ More- 
over, if we let H{X , kD) denote the image of the right hand side of $25]) in 
H™ ig (U), where U = X\D, then there is a natural embedding H(X, log D) — > 
H(X,kD) with cokernel killed by multiplication by p n \ 1 °s P ( k + 1 )\ . 

Proof. After applications of Proposition [3l Proposition [2] and TheoremlH we 
establish the existence of the map (|25p whose cokernel is killed by multipli- 
cation by p n L lo Sp( fc+1 )J. It remains to show that H(X,logD) H(X,kD) 
is an embedding with cokernel killed by multiplication by p n \ lo s P ( k + 1 )\ . The 
kernel of (I25|) is torsion, so the kernel of H(X ,logD) — > H(X,kD) must 
be torsion. However, H(X,logD) is torsion free by definition, so the kernel 
vanishes. The claim on the cokernel follows from the fact that the cokernel 
of ||25} is killed by multiplication by p n l lo s P (k+i)i _ n 

3 Quasi-smooth hypersurfaces 

Suppose there exists a smooth pair (X, D) with X a hypersurface of degree 
d in Pp +1 , and D a smooth hyperplane section. Suppose there also exists a 
finite group 

G * Z/(ao) x Z/(a x ) x • • • x Z/(a n+1 ), 

acting on X such that X and D, the G-invariant parts in weighted projective 
space Pp +1 [ao, . . . , a n +i] of X and D respectively, are quasi-smooth. We 
may without losing generality assume that gcd(ao, . . . , dj, . . . , a n +i) = 1 for 
all i, where the hat denotes omission. Then we may define the lattices as the 
G-invariant parts of the lattices obtained from the smooth objects, following 
PI §4]. 

Theorem 2. The group G acts on the lattices H(X), H(X) pT i m and H(X, log D). 
Define 
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G 



H(X) := H(X) 



H(X) vx { m :— H{X) 



prim 



• H(X,logD) := H{X,logD) G . 

Proof. See the results in [12, §4]. Although they are proved for n = 2, the 
proofs for the case of general n are identical. □ 

Applying the analysis of $2] to the pair (X,D) one obtains the following 
theorem. 

Theorem 3. Let (X,D) be a smooth pair with X a hypersurface of degree 
d in Py + , and V a smooth hyperplane section. Let X and D be the special 
fibres of X and T> respectively. Let G = Z/(ao) X Z/(ai) x • • • x Z/(a n+ i) be 
a finite group acting on X , and suppose that X and D are the G-invariant 
parts of X and D respectively. Let H(X ,logD) be the lattice defined in 
Definition^ Furthermore, let k be an integer such that 

k > maxjrad, (n + l)d — (n + 2)}. 

Then 

(i) H(X ,log D) is a full rank F -invariant V -lattice in H™ (U), 



(ii) there exists a map 



(26) 

whose kernel and cokernel are killed by multiplication by p n L log p( fc+1 )J . 



(Hi) If we let H(X, kD) denote the image of the right hand side of (26)) in 
H" ig (U), then there is a natural embedding H(X ,log D) — > H(X,kD) 
with cokernel killed by multiplication by p n L 1 °Sp( fc + 1 )J . 

Proof. As in |12} §4], follow the arguments of $2] with G-invariant pieces. □ 
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4 Application to point-counting algorithms 



4.1 Smooth hypersurfaces 

For a background on how one may use p-adic cohomology theories to com- 
pute zeta functions of varieties over finite fields see |15} Chapters 1 and 2]. 
Suppose J is a smooth proper hypersurface in Pp^ 1 and D a smooth hy- 
perplane section. We treat the case in which (X, D) is the quotient of such 
a pair in weighted projective space in §4.21 By Q, in order to compute the 
zeta function of X we seek the polynomial Pi(T) := det(l — FT\H (X) pr i m ) . 
By ([5|) , we have an exact sequence of lattices 

-> H(X) piim -> H(X, log D)) -> H(D) piim (-l) -»■ (27) 

and so by assuming we know the Frobenius action on H(D) pr j m (— 1) it is 
sufficient to compute the polynomial P(T) := det(l — FT\H(X , log D)). 
Suppose we have computed integers Ni such that we can recover P(T) ex- 
actly given the i-th coefficient of P(T) modulo p Ni . These integers may 
be calculated using the constraints on the roots of P(T) as dictated by the 
Weil conjectures in conjunction with the Newton-Girard identities, see [TJ 
Lemma 1.2.3] and \15\ Lemma 6.1.1]. Suppose we now have at our disposal 
a p-adic point-counting algorithm that computes a p-adic approximation F 
to a matrix for F acting on the lattice H(X ,kD), for example, the direct 
method [T], the deformation method [6], or the fibration method [11] . We 
must now know to what accuracy the matrix F must be computed to ensure 
that the i-th coefficient of det(l — FT) is equal to the z-th coefficient of 
P(T) modulo p N \ We restrict to the case of q = p, so V = Z p and K = Q p ; 
we remark at the end of the section on the case pf p ^ q. We make use of 
the compatibility of the Hodge structure on crystalline cohomology with the 
Frobenius map. 

Proposition 5. There exist filtrations 

= H(X) n+1 C H(X) n C-..C H(X) = H(X) prim 

= H{D) n C H(D) n -i C..-C H(D) = H(D) prim 

such that the p-th power Frobenius F acts with F(H(X)i) C p l H(X) pT i m and 
F(H(D)i) C p t H(D) pT i Tn . We call these the (primitive) Frobenius- Hodge 
structures on X and D. 
If we write 

4"^m = ™nk(H(X) t /H(X) t+1 ) 
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and 

=TBnk(H(D) i /H(D) i+1 ), 

then ^ = mnk(W(X, fi^)) and ^ prim = rank(/^(P, fi*,)) /or a// i ^ 
i, and 4 J , prim = rank(^(^, ^)) - 1 and h% r - m = rank(iP(P, nj,)) - 1. 

Proof. See [131 §5] for the non-primitive case, from which this proposition 
is easily deduced using Lemma [TJ □ 

Definition 4. Define the integers h % ^~ D . as 

„■ „ „■ f h-f 1 . if i = 

"(X,D) — I J,*,"-* + ui-hn~i jf j ^ [) 
{ ^X.prim + n D,prim V » 7= 

Define ITW D \ to be the lower convex hull of the points on the plane with 
coordinates 

T/ie polygon I"W ^ should be thought of as the Hodge polygon of the pair 
(X,D), since the Newton polygon of Frobenius acting on H{X , logD) is 
bounded below by ITW D \ via Proposition^ the exact sequence fj?7| J. 

We now state the main theorem of this chapter which quantifies the loss 
of precision in computing the characteristic polynomial of Frobenius if we 
use a basis for H(X ,logD). 

Theorem 4. Suppose X is a smooth proper hypersurface in Pp +1 and D a 
smooth hyperplane section. Suppose further that we have computed a basis 
£>cris for the 7i p -lattice H(X,kD) using CorollaryUl so B CV1S is also a basis 
for the Qp-vector space H(X, kD) ig>z p Q p . Let A be an approximation to 
the matrix for the Frobenius map F acting on H(X, kD)®z p Q p with respect 
to B CI i s that is correct modulo p N where N > n + n\\og p (k + 1)J +1. Write 

det{l- FT\H(X, log D)) = J2Zo a i Ti and det(l - AT) = J2Zo^ T ' ■ Then 
ord(ai - hi) > N + F^^i) - n|_log p (A; + 1)J, 

where d) W m ^ans the height of the polygon D \ at i. 

The proof of this theorem mirrors closely that of [121 Theorem 5.1]. We 
first prove a lemma for when we have a basis for H(X, log D) that is adapted 
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to the Hodge structure. That is, a basis on which the Frobenius action has 
a matrix of the form 

/ p n A n p n - l A n _ x ... pA x A G B n _ t B n _ 2 ... B \ 
V [0] [0] ... [0] [0] p n C n - X p n - l C n „ 2 ... pC )' 

(28) 

where Ai,Bi,Ci are all matrices over Z p of the following sizes: 



Matrix Size 



A,pnm A, prim 

n D,prim X ft X,prim 
h n-i-l,i h n 
°* ".D.prim x "-D.prim 



and the [0] entries in (|28p are zero matrices of the appropriate size. Such 
a basis exists by the Frobenius-Hodge structures of Proposition [5] and the 
exact sequence (f2T 



Lemma 2. Xe£ B cr { s be a basis for the Tip-lattice H(XAogD) which is 
adapted to the Hodge structure. Let A = (a,ij) be the matrix for the Frobe- 
nius map F acting on H(X Aog D) with respect to B cr \ s , and A = (5jj) be 
an approximation to A that is correct modulo p N where N > 2(n+l). Write 
det(l - AT) = YT=o a i Tl and det(l - AT) = £™ ~ a i T ' Then 

ord(ai -d t )> N + 

where d)(0 means the height of the polygon D \ at I. 

Proof. The matrix V = (vij) below is such that ordp(oij), ordp(cijj) > Vij: 

/[n] [n - 1] ... [1] [0] [0] [0] ... [0] \ 

UN] [N] ... [N] [N] [n] [n-1] ... [1] )> ^ 



where the blocks are of the same sizes as those in ()28p . 
In the proof of |12^ Lemma 5.3], Lauder shows that 



ord(a* - di) > N + mm u «i,« T m ~ min > Ui)Ur(i) } \ , (30) 



Ki<l 
i=l 



where the first minimum is taken over all choices of indices 1 < ui < ■ ■ ■ < 
ui < m and permutations t £ Si. By [121 Lemma 5.5], if s of the v Ui:Ut(i) 
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are taken from the top-right /in „,.,■„, x h% submatrix of V, then s are 

1 ° U,pnm A , prim ' 

also taken from the bottom-left h% x /in" 1 ■ submatrix. Since iV > 

A, prim i^jprim — 

2(n + 1) by assumption, the minimum of X)i=i u «i,« T (i) mus t be attained 
when none of the taken from the top-right or the bottom-left. 

They are therefore all taken from distinct rows and columns of the top-left 
h% . xh% submatrix or the bottom-right h^Ts- x submatrix. 

A , prim A, prim _U,pnm _U,pnm 

By the definition of Frxm, the minimum the sum Yl\=i v u l ,u T ^ i) can (and 
does) attain is T^ X D ^(l), with mmi<i<i{v UuUr(i) } = 0. This completes the 
proof. □ 

Theorem 2] is deduced from Lemma [2] and the simple change of basis 
arguments of [12, Lemmas 5.6 and 5.7]. The following corollary is immediate. 

Corollary 2. Suppose we have computed integers iVj such that we can re- 
cover P{T) = det(l — FT\H(X, log D)) exactly given the i-th coefficient of 
P(T) modulo p Ni . Then it is sufficient to compute the matrix F approxi- 
mating Frobenius on the lattice H(X,kD) such that it is correct modulo p Np 
where 

N F = max{iVi - T {X D) (i)} + nLlog p (A: + 1)J. 

If p ^ q = p a , the author expects that bounds similar to those in Theo- 
rem[3]should hold for the p-power Frobenius map F p , but not for the (/-power 
Frobenius map F q , since Proposition [5] is only true for F p . In this situation 
one can recover the matrix A a ' a for F q by the u-linearity of F p , 

A a ' a = A- A a ■ A u2 ■ .... A° a '\ 



4.2 Quasi-smooth hypersurfaces 

The same results as in §4. II hold for quasi-smooth hypersurfaces in weighted 
projective space with a quasi-smooth hyperplane section. Once we know 
the existence of Frobenius-Hodge structures, the proofs are identical. The 
Frobenius-Hodge structures on the quotient of a smooth pair by a finite 
group G can be obtained by taking G-invariant parts of cohomology and 
reducing to the smooth case. This is done in detail in [12, §4.2] for surfaces, 
but the general case is the same mutatis mutandis. 



5 Examples 

In the following examples we compute a basis for the lattice H(X, kD). In 
each case the differential forms with logarithmic poles along a hyperplane 
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section coincide exactly with differential forms with simple poles along that 
section, as illustrated in [15, Proposition 7.4.9]. We compute the quotient 
in Theorem Q] by restricting to subrings of V, for example Z/(p) as in |12|. 
§4.3.2] and the second example that follows, or the localisation Z( p ) as in 
the first example that follows. 

Example 1. (A plane curve of degree 7) Let C be the plane curve defined 
over F5 whose affine part is given by the equation 

x 7 + x 6 y + 3x V + x 3 y 3 + x 2 y 5 + 3x 2 y + 2xy 6 + 2x + 3y 7 + y 5 + 3y 4 + y + 3 = 0. 

Then applying Theorem^ we may take k = 12, and by using linear algebra 
over the localisation Z( 5 ) we obtain the basis 

{xdy, xydy, xy 2 dy, xy 10 dy, x 2 dy, x 2 ydy, x 2 y 9 dy, x 3 dy, x 3 y 8 dy, x 4 dy, x 4 y 5 dy} 

for H(C,kD). As expected, this basis has size 36, which is twice the genus 
of C ( the primitive h 1 of the curve ) plus the degree minus one ( the primitive 
h° of the hyperplane section). 

Example 2. (An elliptic surface) Let S be the surface defined over Fn 
whose affine part is given by the equation 

y 2 = x 3 + (t 12 + t 9 + 3t 2 + t + l)x + t 18 + 2t 17 + t 15 + t 7 + t 3 + 1. 

Then applying Theorem [7] we may take k = 53, and by using linear algebra 
over Z/(ll) we obtain the basis 

J dx Adt tdx A dt t 2 dx A dt t 22 dx A dt xdx A dt xtdx A dt xt 10 dx A dt 

{ y y y y y y y 

for H(S, kD). As expected, this basis has size 34, which is 32 (the primitive 
h? of the surface) plus 2 (the primitive h 1 of the hyperplane section). 
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